Maximal Weight Spanning Tree

Spanning Tree where sum of weights of all edges is at least as large as any other spanning tree.
Finding
- greedily pick the heaviest edge; check for loops and discard if it creates a loop.
- repeat.
BRML